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(54) Digital video signal processing apparatus and method 



(57) Video data and audio data are recorded in units 
of a pack onto a disk. A pack is constituted from a plu- 
rality of packets. When a packet of video data is present 
if the picture at the top of the video packet is an I -picture, 
then an entry packet is disposed immeolately prior to 
the video packet. In the entry packet the positions of 
three prior and following packets are recorded. The 



position of the l-picture is detected from the data of the 
entry packet. 

The present invention mates it possible to locate 
the access point rapidly to achieve rapid searching. 
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Description 

TECHNICAL FIELD 

This invention relates to an apparatus and method 
for processing a variable-rate coded signal prior to 
recording so that high-speed searching can be carried 
out on a recording mecfium on which the processed sig- 
nal is recorded. The invention also relates to an appara- 
tus and method for performing a high-speed search on 
a medium on which a processed variable- rate coded 
signal is recorded. Finally, the invention relates to a 
recording of the processed variable-rate coded signal. 

BACKGROUND ART 

Examples of a conventional recording apparatus 
and a conventional reproducing apparatus are shown in 
Figures 1 and 2. Referring to Figure 1, a digital video 
signal to be recorded is compressed and coded by the 
video encoder 1. and then fed into the video signal 
buffer 4 in the multiplexing circuit 3. The digital audio 
signal to be recorded is compressed and coded by the 
audio encoder 2. and then fed into to the audio signal 
buffer 5 in the multiplexing circuit 3. 

The output terminals of the signal buffers 4 and 5 
are connected to the input terminals E1 and E2 of the 
switching circuit 6, respectively. The output terminal F of 
the switching circuit 6 is connected to the input terminal 
of the header addition circuit 7. The output of the header 
addition circuit 7 is supplied to the digital storage 
mecfium (DSM) 10. which includes, for example, a mag- 
neto-optical disk or a magnetic disk, e.g.. a hard disk. 
The control circuit 8 receives system clock signals from 
the multiplexing system clock generation circuit 9. and 
causes the switching circuit 6 to connect the output ter- 
minal F to the input terminals E1 and E2 successively at 
a predetermined time interval. This successively 
fetches video signal bytes from the video signal buffer 4 
and audio signal bytes from the audio signal buffer 5, 
thereby time division multiplexing the audio and video 
signals. 

The control circuit 8 causes the switching circuit 6 
and the header addition circuit 7 to produce a multi- 
plexed signal having the formal multiplexing system set 
forth in the ISO 11172 (MPEG) standard, the multi- 
plexed signal includes one or more packs (PACK) and 
one ISOJ 1 1 72_end_code. The ISO_1 1 1 72_end_code 
is a code of 32 bits and is, when represented in the hex- 
adecimal notation, 0x000001 B9. The prefix Ox indicates 
hexadecimal notation, where x is indeterminate. 

Each pack includes a header, which included a 
PacK_Start_Code, an System Clock Reference (SCR), 
a MUX_Rate, and one or more packets (Packet). The 
Pack_Start_Code of the header is a code of 32 bits and 
is 0x000001 B4, the prefix Ox once again indicating hex- 
adecimal notation. A pack has a variable length up to a 
maximum of 2,048 bytes. 

Each packet includes a header, which includes a 



Packet_Start_Code_Prefix f a streamJD, a 
Packetjength, a Presentation Time Stamp (PTS), and 
a Decoding Time Stamp (DTS), and a pactet data por- 
tion. The Packet_Start_Code_Prefix is a code of 24 bits 

5 and is 0x00000 1 . The StreamJD is a code of 8 bits and 
indicates the type of the packet, as shown in Figure 4. 
The Packetjength (16 bits) indicates the length of the 
packet following it. 

In the packet data portion of each packet, a portion 

io of the digital audio signal (when the stream type indi- 
cates an audio stream) of a portion of the video signal 
(when the stream type indicates a video stream) is 
recorded. Further, since each audio stream can have 
one of 32 different streamJDs and the each video 

75 stream can have one of up to 16 different streamJDs, 
up to 32 different audio signals and up to 16 different 
video signals can be multiplexed. 

Subtitle data, for example, is located in a reserved 
stream. PrrvatajstrearnJ and prlvate_stream_2 do not 

20 have defined applications. A padding_stream is used to 
increase the amount of data. 

The control circuit 8 controls adding headers and 
reading signal bytes using an algorithm such as that 
shown, for example, in Figure 5 so that a total of 2.048 

25 bytes are included in each pack in accordance with the 
format described above. 

Referring to Figure 1 and 5, at step S1 , the control 
circuit 8 instructs the header addition circuit 7 to gener- 
ate a pack header. Then, at step S2, the control circuit 8 

30 waits until the sum of M4 and M5 is equal to or greater 
than the number of signal bytes D included in one pack. 
In other words, the control circuit 8 waits until the total 
number of signal bytes accumulated in the signal buff- 
ers 4 and 5 Is equal to the number of bytes of video sig- 

35 nal written in the video signal buffer 4, and M5 
represents the number of bytes of audio signal written in 
the audio signal buffer 5. D represents a total number of 
signal bytes that can be accommodated in one pack. To 
simplify the description, it wiD be assumed that D is a 

40 constant obtained by subtracting the number of bytes in 
the pack headers, the number of bytes in the video 
packet headers, and the number of bytes in the audio 
packet headers, from the number of bytes (2,048) in a 
pack. 

45 In step S3, the number of bytes P1 of video signal 
that wiD be accommodated in the pack and the number 
of bytes P2 of audio signal that wfll be accommodated in 
the pack are calculated using the following equations: 

so P1 =D*M4/(M4 + M5) 

P2 = D - P1 

Thus, P1 and P2 are values obtained by distributing the 
55 total number of signal bytes D accommodated by the 
pack according to the ratio of numbers of bytes M4 and 
M5 accumulated in the signal buffers 4 and 5. 

At step S4, after the numbers of signal bytes are 
determined, the control circuit 8 instructs the header 



3 



EP 0 794 667 A2 



4 



addition circuit 7 to generate a video packet header, and 
to feed the video packet header to the DSM 10. Then, at 
step S5. the control circuit 8 transfers P1 bytes of video 
signal from the video signal buffer 4 to the DSM 10. At 
step S6. the control circuit 8 causes the header addition 
circuit to generate an audio packet header, and to feed 
it to the DSM 1 0. At step 7. the control circuit 8 transfers 
P2 bytes of audio signal from the signal buffer 5 to the 
DSM 10. The DSM 10 records the multiplexed signal 
received from the multiplexing circuit 3. 

The multiplexed signal recorded on the DSM 10 in 
this manner is reproduced and decoded by the repro- 
ducing apparatus shown in Figure 2. The header sepa- 
ration circuH: 22 in the separation circuit 21 separates 
pack headers and packet headers from the multiplexed 
signal read out from the DSM 10. The header separa- 
tion circuit 22 supplies the headers to the control circuit 
24, and supplies the multiplexed audio signal and the 
video signal to the Input terminal G of the switching cir- 
cuit 23. The output terminals H1 and H2 of the switching 
circuit 23 are connected to the input terminals of the 
video decoder 25 and the audio decoder 26, respec- 
tively. The control circuit 24 in the separation circuit 21 
successively connects the input terminal Q of the 
switching circuit 23 to the output terminals H1 and H2 in 
accordance with the stream J D of the packet header 
received from the header separation circuit 22. In this 
way, the audio signal and the video signal are demulti- 
plexed from the time-division multiplexed signal, and are 
suppfied to the corresponding decoder. 

When the video signal fed into the multiplexing cir- 
cuit 3 is compressed in accordance with the MPEG cod- 
ing standard, this imposes limitations on performing 
random access or searching operations. A video signal 
that is compressed according to the MPEG standard 
includes infra-picture coded pictures, I (intra) pictures, 
and two types of inter-picture coded pictures: P (forward 
predictive} pictures and B (bidirectional predictive) pic- 
tures. Of the three types of pictures, only l-pictures are 
compressed independently of other pictures, and can 
therefore be said to be intrinsically expandable. To 
decode the video signal of an l-picture requires only the 
video signal of the l-picture itself, and does not require 
the video signals of other pictures. However, because of 
this, the coding efficiency of l-pictures is low. Since P- 
pictures and B-ptetures are obtained by decoding differ- 
ence signals from preceding and/or following pictures, 
the compression efficiency of such pictures is high. 
However, decoding a P-picture or a B-picture requires 
the video signal of a reference picture precedmg or fol- 
lowing the picture being decoded in addition to the video 
signal of the picture being decoded. Consequently, two 
l-pictures or so are normally reproduced each one sec- 
ond so as to provide a random access ability while 
retaining an acceptable average compression effi- 
ciency. 

Figure 6 shows a diagram of a digital video signal 
including l-pictures, P-pictures and B-pictures as it is 
recorded on the DSM 10. The digital video signal is 



divided into more than one Groups of Pictures (GOPs). 
Each GOP begins with an l-picture. When the video sig- 
nal is compressed at a fixed rate, since an l-picture peri- 
odically appears at a predetermined location, the 
5 location can be determined by calculation and the l-pic- 
ture accessed. However, when the video signal is com- 
pressed at a variable rate, the location of the l-pictures 
is indeterminate, and it is thus difficult to access the I- 
pictures. 

w When a search command is received by the repro- 
ducing apparatus shown in Figure 2, a main control 
apparatus (not shown) delivers to the control circuit 24, 
the video decoder 25, and the audio decoder 26, an 
Instruction to transition to search mode. In search 

is mode, the video decoder 25 decodes only l-pictures in 
the video signal received from the switching circuit 23. 
Alternatively, only video signals representing l-pictures 
are selected by the separation circuit 21 and fed into the 
video decoder 25. The video decoder 25 then decodes 

20 the video signals that it receives. 

In search mode, the control circuit 24 delivers to the 
DSM 10 a command to move the read position on the 
disk forwards or backwards. While the amount of move- 
ment of the read position depends upon the search rate, 

25 the compression ratio, etc. Thus, generally, the amount 
of movement Increases as the rate of the search 
increases and as the compression ratio increases. 
When the read position has moved to the selected loca- 
tion, the multiplexed signal is read from the DSM 10 and 

so fed into the separation circuit 2 1 . The header separation 
circuit 22 separates the video decoder 65 decodes the 
l-picture that appears first, and feeds it to the video out- 
put. The audio decoder 66 is muted In search mode. 
In the manner Just described, a search operation 

35 that successively repeated random access. Thus, 
when, for example, the user commands a high-speed 
forward search, the video decoder 25 searches for an I- 
picture by skipping a predetermined number of frames 
of the video signal it receives, and then decodes and 

40 feeds out each resulting l-picture. Alternatively, the 
DSM 10 can search for l-pictures, and only reproduce 
video signals of l-pictures for decoding by the video 
decoder 25. A search operation involving a successive 
reproduction of l-picturee is carried out by repeating 

45 such operations. 

A different example of a conventional recording 
apparatus and a different example of conventional 
reproducing apparatus are shown in Figures 7 and 8, 
respectively. Referring to Figure 7, the digital video sig- 

so nal to be recorded is fed into the video encoder 1 , and 
the digital audio signal to be recorded is fed into the 
audio encoder 2. The outputs of the video encoder 1 
and the audio encoder 2 are fed into the multiplexing cir- 
cuit 3. The output terminal of the multiplexing circuit 3 is 

55 connected to the DSM 10, where the resulting multi- 
plexed signal is stored for a first time. 

The multiplexed signal read out of the DSM 10 is 
fed to the table of Contents (TOC) addition circuit 50, 
which adds a TOC to the beginning of the multiplexed 
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signal. Generation of the TOC will be described in detail 
bellow. The output of the TOC addition circuit 50 is fed 
to the input terminal of the sector header addition circuit 
51 . The output of the sector header addition circuit 51 is 
fed to the Error Correction Coding (ECC) encoder 52. 
The output of the ECC encoder 52 is fed via the modu- 
lation circuit 53 to the cutting machine 54. which cuts the 
optical disk master 60 in response to the digital signal 
generated as just described. Plural optical disks for dis- 
tribution to consumer or professional users, such as the 
optical disk 60A shown in Figure 8, are manufactured 
using the optical disk master 60. 

The input terminal of the entry point storage device 
33A Is connected to the output terminal of the video 
encoder 1, or to the video entry point detection circuit 
31 , so that it receives and stores entry point information 
from either one of them. The output of the entry point 
storage device 33A is fed to the TOC generation circuit 
56, which arranges the format off the TOC. The TOC Is 
fed to the TOC addition circuit 50. which adds the TOC 
to the beginning of the multiplexed signal, as described 
above. 

The video signal to be recorded is compressed and 
coded by the video encoder 1, and then fed to the mul- 
tiplexing circuit 3. The audio signal to be recorded is 
compressed and coded by the audio encoder 2, and 
then fed to the multiplexing circuit 3. The multiplexing 
circuit 3 multiplexes the coded video signal and the 
coded audio signal it receives using time-division multi- 
plexing. The time-division multiplexed signal is fed into 
the DSM 10,which stores it This process is continued 
until an of the video signal and all of the audio signal 
have been recorded on the DSM 10. 

An output of the video encoder 1 is connected to 
the entry point storage device 33A. When the video 
encoder 1 is capable of providing an entry point gener- 
ation signal, it provides an entry point generation signal 
when it generates an 1 -picture. The entry point storage 
device 33A receives from the video decoder 1, and 
stores, the entry point generation signal generated each 
time the video encoder generates an l-picture. 

An output of the video encoder 1 is also connected 
to the input terminal of the video entry point detection 
circuit 31 . When the video encoder 1 is incapable pro- 
viding an entry point generation signal, or when the dig- 
ital video signal to be recorded is already in encoded, 
the video entry point detection circuit 31 either gener- 
ates an entry point generation signal each time an l-pic- 
ture is generated, or detects the entry points in the 
video signal it receives from the video encoder 1, and 
provides an entry point generation signal in response. 
The entry point storage device 33A receives from the 
video entry point detection circuit 31. and stores, an 
entry point generation signal each time an entry point is 
detected. 

After the video signal and the audio signal have 
been coded and multiplexed, the resulting multiplexed 
signal is written in the DSM. Simultaneously, the entry 
point required to construct a TOC are all stored in the 



entry point data storage device 33A Then processing 
for adding the TOC is started. 

First, the required entry points are fed from the 
entry point storage device 33A to the TOC generation 

5 circuit 56. A selection is then made by the user or con- 
troller (not shown). The entry points ted to the TOC gen- 
eration circuit 56 are arranged In the format shown in 
Figure 9. In this example, the TOC includes the posi- 
tions of N entry points. Each entry point is indicated by 

70 a sector address of 4 bytes. 

Returning to figure 7, the TOC generated by the 
TOC generation circuit 50 is delivered to the TOC addi- 
tion circuit 50, whence it is fed to the sector header addi- 
tion circuit 51 ahead of the multiplexed signal stored En 

75 the DSM 10. Then, following the TOC data, the multi- 
plexed signal passes from the DSM 10. through the 
TOC addition circuit 50, to the sector header addition 
circuit 51. 

As shown In Figure 10. each sector accommodates 

20 2,048 bytes in addition to the sector header of 16 bytes. 
The sector header includes the sector number of the 
sector. The sector header ackfition circuit 51 divides 
multiplexed signal received from the TOC addition cir- 
cuit 50 into blocks of 2,048 bytes, and adds a sector 

25 header of 1 6 bytes that includes the sector number. Trie 
output of the sector header addition circuit 51 Is fed Into 
the error correction coding (ECC) encoder 52. 

The ECC encoder 52 adds a prescribed amount of 
parity data to multiplexed signal received from the sec- 

30 tor header addition circuit 51, and feeds the resulting 
signal to the modulation circuit 53. The signal from the 
modulation circuit 53 is fed to the cutting machine 54, 
which writes the signal onto the optical disk master 60. 
In the reproducing apparatus shown in Figure 8, the 

as signal recorded on the optical disk 60A is reproduced by 
the pickup 61. The output signal from the pickup 61 is 
fed into the demodulation circuit 62, which demodulates 
the signal from the pickup 61, and feeds the demodu- 
lated signal into the ECC circuit 63. Trie ECC circuit 63 

40 detects and corrects errors in the demodulated signal, 
and feeds the resulting multiplexed signal into the 
demultiplexer circuit 64. 

The video signal 66 demultiplexed by the demulti- 
plexer circuit 64 is fed into the video decoder 65, while 

45 the audio signal is fed from the demultiplexer circuit to 
the audio decoder 66. The video decoder 65 and the 
audio decoder 66 individually reverse the compression 
of the compressed signals to provide uncompressed 
output signals. 

so In response to an instruction from the user (not 
shown) to reproduce the signal recorded on the disc, 
the controller 67 sends a command to the video 
decoder 65 and the audio decoder 66, and provides an 
access command to the drive control circuit 69. The 

55 drive control circuit 69 drives the pickup 61 using the 
tracking servo circuit 70 in accordance with the com- 
mand from the controller 67 to effect reproduction from 
the disc. 

Trie TOC positioned at the beginning of the signal 
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recorded on the disk is separated by the demultiplexer 
circuit 64, fed to the controller 67, and is stored into the 
TOC storage device 68. The TOC is read out from the 
HOC storage device 68 when necessary, and is used by 
the controller 67. s 

Operation ot the conventional disk reproducing 
apparatus shown In Figure 8 wlD now be described. 
When the optical disc 60A is inserted, the controller 67 
delivers a first sector reading command to the drive con- 
trol circuil 69. The drive control circuit 69 drivers the 
pickup 61 by way of the tracking servo circuit 70 to start 
reproduction from the disc at the position of the top sec- 
tor on the o5sk 60A. 

The pickup 61 illuminates the optical disk 60A with 
a laser beam, and reproduces the signal recorded on 
the optical disk SOA using reflected Gght from the disk. 
The signal from the pickup 61 is fed to, and is demodu- 
lated by, the demodulation circuit 62. The demodulated 
signal is fed to the ECC circuit 63, where error detection 
and correction are performed. The resulting multiplexed 
signal from the ECC circuit is fed to the demultiplexer 
circuit 64. 

The TOC is recorded in first sector of the disk. The 
TOC is demuHiplexed by the demultiplexer circuit 64 and 
is fed to the controller 67. The controller 67 stores the 
TOC In the TOC storage device 68, and displays the 
TOC to the user (not shown) on a display (not shown). 

In response to an instruction from the user (not 
shown) to reproduce an item selected from the TOC. the 
controller 67 delivers a command to the drive control cir- 
cuit 69 to start operation. The drive control circuit 69 
drives the pickup 61 by way of the tracking circuit 70 to 
start reproduction from the read position on the disk 
61 A indicated by the user's selection from the TOC Trie 
drive control circuil 69 also simultaneously delivers a 
command to the video decoder 65 and to the audio 
decoder 66 to prepare to the signals reproduced from 
the disk. 

Simultaneously with the reading the TOC, the 
pickup 61 illuminates the optical cfisk 60A with a laser 
beam, and reproduces the signal recorded on the disk 
using reflected light from the disk. The signal from the 
pickup 61 is fed to, and is demodulated by, the demodu- 
lation circuit 62. Trie demodulated signal is fed to the 
ECC circuit 63. where error detection and correction are 
performed. The resulting multiplexed signal is fed into 
the demultiplexer circuit 64. 

Trie video signal demultiplexed by the demultiplexer 
circuit 64 is fed to the video decoder 65, while the audio 
signal demultiplexed by the demultiplexer circuit is fed to 
the audio decoder 66. The video signal and the audio 
signal, which are compressed, are expanded by the 
video decoder 65 and the audio decoder 66, respec- 
tively, to provide an uncompressed digital video signal 
and an uncompressed digital audio signal. 

When the multiplexed video signal is compressed in 
accordance with the MPEG coding standard, this 
imposes a limitation on performing random access or 
searching operations. In particular, as described above, 



a video signal compressed accorcfing to the MPEG 
standard includes intra-picture coded pictures, I (intra) 
pictures, and two types of inter-picture coded pictures: 
P (forward predictive) pictures and B (bidirectional pre- 
dictive) pictures. Of the three types of pictures, only I- 
pictures are coded independently of other pictures. To 
decode the video signal of an l-picture requires only the 
video signal of the l-picture itself, and does not require 
video signals relating to other pictures. Hence, an l-pic- 
ture can be decoded by itself. However, because of this, 
the compression efficiency of l-pictures is low. Since P- 
pictures and B-piclures are obtained by decoding differ- 
ence signals from prececfing and/or following pictures, 
the compression efficiency of such pictures i6 high. To 
decode a P-picture or a B-picture requires the video sig- 
nal of a reference picture prececfing or following the pic- 
ture being decoded in addition to the video signal of the 
picture being decoded. Consequently, two l-pictures or 
so are normally reproduced each second to provide a 
random access ability while retaining an acceptable 
average compression efficiency. 

The digital video signal including l-pictures. P-pic- 
tures and B-pictures recorded on the optical disk 60 A is 
divided into more than one Groups of Pictures (GOPs) 
as described above with reference to Figure 6. As 
described above, each GOP begins with an l-plcture. 
When the video signal is compressed at a fixed rate, 
since an l-picture periodically appears at a predeter- 
mined location, the location can be determined by cal- 
culation and the l-picture accessed. However, when the 
video signal is compressed at a variable rate, the loca- 
tion of the l-pictures is indeterminate, and it is thus diffi- 
cult to access the l-plcture. 

In particular, when a search command is received 
by the disk reproducing apparatus shown in Figure 8, 
the controller 67 delivers to the drive control circuit 69, 
the video decoder 65, and the audio decoder 66. and 
instruction to transition to search mode. In search 
mode, the video decoder 66 decodes only the l-pictures 
in the video signal it receives. Alternatively, only video 
signals representing l-pictures are selected and fed by 
the demultiplexer circuit 64 to the video decoder 65. The 
video decoder 65 then decodes the video signals that it 
receives. 

In search mode, the drive control circuit 69 delivers 
to the tracking servo 70 a command to move the read 
position on the disk forwards or backwards. While the 
amount of movement of the read position then depends 
upon the search rate, the compression ratio, etc. Thus, 
generally, the amount of movement increases as the 
rate of the search increases, and as the compression 
ratio increases. When the read position has moved to 
the selected location, the signal from the pickup 21 is 
fed to the demultiplexer circuit 64 via the demodulation 
circuit 62, and the ECC circuit 63. The demultiplexer cir- 
cuit 64 demultiplexes the video signal and supplies it to 
the l-picture that appears first, and feeds it to the video 
output The audio decoder 66 is muted in search mode. 

In the manner just described, a search operation 
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that successively reproduces I -picture is performed by 
carrying out repeated random accesses. Thus, when, 
for example, the user commands a high-speed forward 
search, the video decoder 25 searches for an I -picture 
by skipping a predetermined number of frames of the 
video signal it receives, and then decodes and feeds to 
the output each resulting l-picture. Alternatively, in 
response to an instruction from the controller 67, the 
drive control circuit 69 drives the tracking servo circuit 
70 to search for an I picture, and only the video signals 
of l-pictures are supplied to, and decoded by, the video 
decoder 65. A search operation involving a successive 
reproduction of l-picture is carried out by repeating such 
operations. 

Subsequently, the time required for decoding of an 
I picture upon searching will be estimated. When the 
DSM 10 is regarded as a CD-ROM drive, the time is a 
sum of the following parameters. 

Head seek time: M (depending upon the mechani- 
cal structure) 

Servo settling time: N (depending upon a servo cir- 
cuit) 

Maximum rotation waiting tone: about 300 millisec- 
onds or so at an outer circumference of a compact 
disk 

Data read time: 1 50 milliseconds or so for an l-pic- 
ture 

Since the time relates to a searching operation for 
an adjacent l-picture, it is forecast that, of the parame- 
ters given above, the head seek time M and the servo 
settling time N are very short comparing wtth the rota- 
tion waiting time, and accordingly, they are ignored. As 
a result, it is considered that the period of the variation 
in picture is about 450 milliseconds in the maximum. 

The maximum rotation waiting time is a time 
required when an outermost circumference (diameter 
1 16 mm) of a compact disk is waited at the linear veloc- 
ity of 1.2 mte. 

Meanwhfle, the data read time can be calculated in 
the following manner. 

In the case of the MPEG, the amounts of data allo- 
cated to an l-picture, a P-picture and a B-picture are dif- 
ferent from one another so that compression is 
performed efficiently. For example, 150 Kbits are allo- 
cated to an l-picture since compression only in the pic- 
ture is involved; 75 Kbits are allocated to a P-picture 
since also this is comparatively important; and 5 Kbits 
are aDocated to a B-picture since it can be interpolated 
bidirectionally. In particular, a OOP which is constituted 
from 15 pictures involves a total of 500 Kbits since it 
includes one l-picture, four P -pictures and ten B-pic- 
tures, and 1 Mbits require one second, which coincides 
with the data rate of a CD-ROM. In this instance, read- 
ing of one l-picture requires 150/1,000 -150 millisec- 
onds. From the foregoing calculation, the picture 
changes one by on for each 450 milliseconds in the 
maximum. 



In the conventional apparatus, because the position 
of an l-picture (i.a, an access point) is not known, the 
search process must wait for an access point to appear 
after the read position has been moved by some 
5 amount. Consequently, the search operation can have a 
cycle time that is so long that rapid searching is difficult. 

Further, In the conventional apparatus, since the 
rotation waiting time and the data read time for an l-pic- 
ture are very long as described above, the period of the 
10 variation in picture upon searching is very long. Conse- 
quently, there is a subject in that a searching operation 
achieves a variation only of two or so pictures for on 
second and the operation is poor. 

The present Invention has been made In view of the 
75 situation just described, and makes it possible to locate 
the access point rapidly to achieve rapid searching. 

It is another object of the present invention to real- 
ize a variation in picture which is higher than ever upon 
searching. 

20 

DISCLOSURE OF INVENTION 

Accordingly, a first aspect of the invention provides 
an apparatus for preparing a variable-rate coded signal 

25 using a variable compression ratio and including a sig- 
nal portion of a predetermined type, for recording on a 
recording medium. The apparatus comprises a circuit 
that generates a flag signal indicating the signal portion 
of the a predetermined type in the variable-rate coded 

30 signal. A signal-type marker generating circuit gener- 
ates a signal-type marker in response to the flag signal. 
Finally, the apparatus includes a circuit that multiplexes 
the signal-type marker with the variable-rate coded sig- 
nal to produce a muttiplexed signal. The signal-type 

35 marker is located adjacent to the signal portion of the 
predetermined type in the multiplexed signal. 

Where the multiplexed signal is divided into packs 
of plural packers, the signal marker is included in an 
entry pack located immediately preceding a packet that 

40 includes the signal portion of the predetermined type. 
Where the multiplexed signal is divided into sectors and 
each sector includes a sector header, the signal marker 
is included as subcode in the sector header of a sector 
that includes the signal portion of a predetermined type. 

45 Each signal marker may include location informa- 
tion showing the location on the recording medium of an 
additional signal-type marker and its accompanying sig- 
nal portion of the predetermined typa Each signal 
marker may include location information showing the 

so locations on the recording medium of plural additional 
signal-type markers successively preceding and follow- 
ing the signal-type marker. 

When the digital input signal is a video signal com- 
prising plural pictures compressed either in an intra-pic- 

55 ture mode or an inter-picture mode, a signal-type 
marker is generated when the picture is compressed in 
the intra-picture mode. 

The invention also provides a method for preparing 
a variable-rate coded signal, generated by compressing 
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a digital input signal using a variable compression ratio 
and including a signal portion of a predetermined type, 
for recording on a recording medium. According to the 
method of the invention, a flag signal is generated indi- 
cating the signal portion of the predetermined type in s 
the variable-rate coded signal. A signal-type marker is 
generated in response to the flag signal. Finally, the sig- 
nal-type marker is multiplexed with the variable-rate 
coded signal to produce a multiplexed signal Tne sig- 
nal-type marker is located adjacent to the signal portion ro 
of the predetermined type in the multiplexed signal. 

Where the multiplexed signal is divided into packs 
of plural packets, the signal marker is included in an 
entry pack and the multiplexing step locates the entry 
packet immediately preceding a packet that includes the rs 
signal portion of the predetermined type, Where the 
multiplexed signal is divided into sectors and each sec- 
tor includes a sector header, the multiplexing step 
Includes the signal marker as subcode In the sector 
header of a sector that includes the signal portion of a 20 
predetermined type. 

The step of generating a signal marker may gener- 
ate a signal marker including location information show- 
ing the location on the recording medium of an 
additional signal-type marker and its accompanying sig- 25 
nal portion of the predetermined type. Signal markers 
may also be generated that include location information 
showing the locations on the recording medium of plural 
additional signal-type markers successively preceding 
and following the signal-type marker. 30 

When the digital input signal is a video signal com- 
prising plural pictures compressed either in an intra-pic- 
ture mode or an irrter-plcture mode, the step of 
generating a signal-type marker generates a signal 
marker when the picture is compressed in the intra-pic- 35 
ture mode. 

The invention further provides an apparatus for suc- 
cessively reproducing portions of a multiplexed signal 
recorded on a recording medium to effect a high-speed 
search. The multiplexed signal includes a variable-rate *o 
coded signal and signal-type markers identifying signal 
portions of a predetermined type in the variable-rate 
coded signal. The apparatus comprises a system that 
reproduces a portion of the multiplexed signal from a 
read position on the recording medium A demultiplex- 45 
ing circuit demultiplexes the variable-rate coded signal 
and a Bignal-type marker from the portion of the multi- 
plexed signal. The apparatus also Includes a control cir- 
cuit that changes the read position in response to the 
signal-type marker. so 

The signal-type marker may include location infor- 
mation indicating a location on the recording medium of 
an additional signal -type marker, in which case, the con- 
trol circuit changes the read position in response to the 
location information in the signal-type marker. The con- ss 
trol circuit may includes a circuit for extracting the loca- 
tion information from the signal-type marker, and may 
change the read position to a new read position indi- 
cated by the location information. Then, the reproducing 



system reproduces the multiplexed signal including the 
additional sig nal -type marker from the new read posi- 
tion. 

The signal portion of the predetermined type may 
be an expandable portion of the variable-rate coded sig- 
nal, and an expandable portion of the variable-rate 
coded signal may immediately follow each signal-type 
marker in the multiplexed signal. At each read position, 
the portion of the multiplexed signal reproduced by the 
reproducing system includes a signal-type marker and 
an expandable portion of the variable-rate coded signal. 
The apparatus may additionally include a circuit for 
expanding the expandable portion of the variable-rate 
coded signal extracted from the reproduces multiplexed 
signal by the demultiplexer, and for providing the 
expanded expandable portion as an output signal. 

The invention also provides a method of succes- 
sively reproducing portions of a multiplexed signal 
recorded on a recording medium to effect a high-speed 
search. The multiplexed signal includes a variable-rate 
coded signal and signal-type markers identifying signal 
portions of a predetermined type in the variable-rate 
coded signal. The method according to the invention 
repeats the following steps: portion of the multiplexed 
signal is reproduced from a read position on the record- 
ing medium; the variable-rate coded signal and a signal- 
type marker are demultiplexed from the reproduced por- 
tion of the multiplexed signal; and the read position is 
changed in response to the signal-type marker. 

The signal-type marker may include location infor- 
mation indicating a location on the recording medium of 
an additional signal-type marker, in which case, the 
read position Is changed in response to the location 
information in the signal-type marker. The location infor- 
mation may be extracted from the signal-type marker, 
and the read position changed to a new read position 
indicated by the location information. Then, the multi- 
plexed signal including the additional signal-type marker 
is reproduced from the new read position. 

The signal portion of the predetermined type may 
be an intrinsically expandable portion of the variable- 
rate coded signal, and an intrinsically expandable por- 
tion of the variable-rate coded signal may immediately 
follow each signal-type marker in the multiplexed signal. 
At each read position, the portion of the multiplexed sig- 
nal reproduces by the reproducing system includes a 
signal-type marker and an expandable portion of the 
variable-rate coded signal. The intrinsically expandable 
portion of the variable-rate coded signal extracted from 
the reproduced multiplexed signal by the demultiplexer 
may be expanded, and the expanded intrinsically 
expandable portion may be provided as an output sig- 
nal. 

The invention also provides a method of reproduc- 
ing pictures from a recording medium in a fast search 
mode. Each picture is stored in the recording medium in 
the form of a video signal compressed in one of an intra- 
picture compression mode and an inter-picture com- 
pression mode. The video signal of a picture com- 
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pressed in the intra-picture compression mode is an I- 
picture, The video signal of a picture compressed in the 
inter-picture compression mode with only forward pre- 
diction is a P-picture. The video signal of a picture com- 
pressed in the inter-picture compression mode with s 
both forward and backward prediction is a B-picture. 
The method according to the invention repeats the fol- 
lowing steps: a read position is jumped on the recording 
mecfium; an l-picture is immediately reproduced from 
the read position; and the l-picture and the at feast one w 
of a B-picture and a P-picture are expanded to provide 
an uncompressed output signal. 

Finally, the invention provides a recording, compris- 
ing a recording medium and a multiplexed signal 
recorded in the recording medium. The multiplexed sig- 
nal includes a variable-rate coded signal including sig- 
nal portions of a predetermined type, and a signal-type 
marker adjacent each signal portion of the predeter- 
mined typa ThB signal-type marker Identifies the signal 
portion of the predetermined type. 

The signal-type marker may include location infor- 
mation indicating a location information indicating a 
location on the recording medium of an additional sig- 
nal-type marker, or location information i refloating loca- 
tion on the recording medium of plural adjacent signal- 
type markers successively disposed about the signal- 
type marker in the recording medium. 

BRIEF DESCRIPTION OF DRAWINGS 

Figure 1 Is a block diagram showing the construc- 
tion of an example of a conventional apparatus for 
recording multfpIeKed compressed audio and com- 
pressed video signals. 

Figure 2 is a block diagram showing the construc- 
tion of an example of a conventional apparatus for 
reproducing multiplexed compressed audio and com- 
pressed video signals. 

Figure 3 shows the format of the multiplexed signal 
in the examples shown in Figures 1 and 2, 

Figure 4 shows the streamJD portion of the packet 
shown in Figure 3. 

Figure 5 is a flow chart illustrating part of the oper- 
ation of the example shown in Figure 1 . 

Figure 6 shows part of the compressed video signal 
recording on the disk of the DSM shown in Figures 1 
and 2. 

Figure 7 is a block diagram showing the construc- 
tion of another example of a conventional apparatus in 
which the multiplexed signal is recorded on an optical 

disk. 

Figure 8 is a block diagram showing a construction 
of another of a conventional apparatus in which the mul- 
tiplexed signal is reproduced from an optical disk. 

Figure 9 shows the structure of the Table of Con- 
tents {TOO) in the examples shown in Figures 7 and 8. 

Figure 1 0 shows the sector structure in the conven- 
tional examples shown in Figures in the conventional 
examples shown in Figures 7 and 8. 



Figure 1 1 is a block diagram showing the construc- 
tion of an embodiment of a recording apparatus accord- 
ing to of the present invention. 

Figure 12 is a block diagram showing the construc- 
tion of an embodiment of reproducing apparatus 
according to the present invention. 

Figure 1 3 shows the pack format on the disk of the 
DSM of the embodiment shown in Figures 1 1 and 12. 

Figure 14 shows the format of the entry packet 
shown in Figure 13. 

Figure 1 5 is a flow chart illustrating part of the oper- 
ation of the embodiment shown in Figure 1 1 . 

Figure 16 is a block diagram showing the construc- 
tion of another embodiment of a recording apparatus 
according to the present invention. 

Figure 1 7 is a block diagram showing the construc- 
tion of another embodiment of a reproducing apparatus 
according to the present invention. 

Figure 16 shows the sector structure of the disk In 
the embodiments shown in Figures 16 and 17. 

Figure 19 shows the subcode data on the disk in 
the embodiments shown in Figures 16 and 17. 

Figure 20 shows the bit stream which is used to 
explain a data decoding method of the present inven- 
tion. 

BEST MODE FOR CARRYING OUT THE INVENTION 

Figures 1 1 and 1 2 are block diagrams showing the 
construction of a first embodiment of a recording appa- 
ratus and a reproducing apparatus according to the 
present invention. Components corresponding to those 
in the conventional apparatus shown in Figures 1 and 2 
are indicated by the same reference characters. 

In the recording apparatus shown in Figure 1 1 , the 
output terminal of the video encoder 1 is connected to 
the input terminal of the video entry point detection cir- 
cuit 31 , an output terminal of which is connected to the 
input terminal of the video signal buffer 4. The entry 
packet generation circuit 32 receives a control input 
from the control circuit 8, and suppGas entry packets to 
the input terminal E3 in the switching circuit 6. The con- 
trol circuit 8 also receives system clock signals from the 
multiplexing system clock generation circuit 9, and 
causes the switching circuit 6 to connect the output ter- 
minal F to the Input terminals E1. E2, and E3 succes- 
sively at a predetermined time interval. This 
successively fetches, and multiplexes by time-cSvision 
multiplexing, the video signal from the video signal 
buffer 4, the audio signal from the audio signal buffer 5, 
and entry packets from the entry packet generation cir- 
cuit 32. The time-division multiplexed signal is fed to the 
header addition circuit 7. 

The control circuit 8 also causes the header addi- 
tion circuit 7 to add a video packet header to the video 
signal read out from the video signal buffer 4, and to add 
an audio packet header to the audio signal read out 
from the audio signal buffer 5. 

The control circuit 8 also receives as an input the 
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entry point generation signal generated in response to 
an t-picture supplied by the video encoder 1 or the video 
entry point detection circuit 31. and causes the entry 
packet generation 32 to insert an entry packet at a pre- 
determined position in the video signal. When the video 
encoder 1 is capable of providing an entry point gener- 
ation signal, it provides an entry other hand, when the 
video encoder 1 is incapable of providing an entry point 
generation signal, or when the video signal to be 
recorded is already coded, the video entry point detec- 
tion circuit 31 generates the entry point generation sig- 
nal . The video entry point detection circuit generates an 
entry detection signal when an l-picture is generated, or 
when it detects an entry point in the video signal it 
receives from the video encoder 1. Trie entry point stor- 
age device 33 is a memory that can be read and written 
by the control circuit 8, and which stores the position of 
each detected entry point. The construction of the rest 
of the apparatus is similar to that shown in Figure 1 . 

In the embodiment shown in Figure 11, the multi- 
plexed signal includes at least one pack, and an 
ISO__1 1 172_end_oode. Each pack has the pack format 
shewn in Figure 3. The pack begins with a 
PackJHeader consisting of a Pack.Start^Code, an 
SCR, and a MUX_Rate. Following the PackJHeader is a 
video packet consisting of a VHeo_Packet_Header fol- 
lowed by a portion of the video signal that includes no l- 
picture. Following the video packet is an entry packet, 
followed by another video packet consisting of a 
Video_Packet_Header and a portion of the video signal 
that includes an l-picture. Thus, an entry packet is 
located immecfiately prior to the Video„Packet_Header 
of a video packet that Includes an l-plcture, I.e., an entry 
point. Also, an audio packet, consisting of an 
Audio_Packet_H eader followed by a portion of the 
audio signal follows the video packet. 

The entry packet has the format illustrated in Figure 
14. The format corresponds to the packs! format of the 
private. stream_2 packet defined by the MPEG stand- 
ard. The entry packet begins with a 
Packet_Start_Code_Prefix t followed by a streamJD of 
OxBF in hexadecimal notation, and the length of the 
packet This arrangement is similar to that to that of the 
packet header shown in Figure 3. 

In entry packet according to the present embodi- 
ment, a id follows the packet length. The ~**_id 
indicates that the private _stream_2 packet has a format 
pecuGar to the party identified by ****. Following the 
****_id the ****_packet_type is disposed, which identi- 
fies the packet type from among the private packet 
types belonging to the identified party, and ie OxFF for 
an entry packet. There then follows current_#_data__ 
streams, current Jr_vWeojBtreams Indicating the 
number of data streams, the number of video stream, 
and the number of audio streams multiplexed immedi- 
ately prior to the current entry point 

Following current_# - audio_streams are 
errtry_packet_-3, errtry_j3ackBt_-2, entryj3acM_-t, 
entry_packet_+1, entry_packet_ +2. and 



entry_packet_43. These indicate the relative distances 
between the potion of the current entry point and the 
position of the three previous entry points and the three 
following entry points in terms of the number of sectors 

5 of the disk in DSM 1 0. Alternatively, the positions of the 
preceding and following entry points can be indicated in 
terms of absolute location on the DSM 10. 

Operation of the embodiment shown in Figure 1 1 
will now be described. The control circuit 8 receives an 

10 entry point generation signal from the video encoder 1 
or from the entry point detection circuit 31, and inserts 
an entry packet immediately prior to the entry point (Fig- 
ure 13). In particular, when the control circuit 8 receives 
an entry point generation signal, the control circuit 8 

15 causes the entry packet generation circuit 32 to gener- 
ate an entry packet The control circuit also causes the 
switching circuit 6 to switch to the input terminal E3 so 
that the entry packet can be multiplexed with the video 
signal and the audio signal from the signal buffers 4 and 

zo 5, respectively, and supplied to the header addition cir- 
cuit 7. 

As shown in Figure 14, in each entry packet, the 
distances between the current entry point and the posi- 
tions of the three previous entry points and the three fol- 

25 lowing entry points are recorded in entry_packet_-3 , 
entry_packat_-2, entry packet_-1, entry_packBl_+1 . 
entry_jDacket_42 > and entry_packet_+3, respectively. 
By storing the positions of the three prior entry points in 
the entry packet storage device 33, this information is 

30 known and can be recorded on the DSM 10 of the fol- 
lowing entry points are not known when the current 
entry packet is recorded on the DSM 10. Therefore, the 
control circuit 8 stores the positions of ail the entry 
points in the entry point storage device 33. Then, after 

35 all of the signals to be recorded rove been recorded on 
the DSM 10, the control circuit 8 reads out from the 
entry point storage device 33 the positions of the three 
previous entry points and the three following entry 
points. The control circuit 8 supplies the read out posi- 

40 tions to the DSM 1 0, which inserts them into each entry 
packet recorded on the DSM 10. Alternatively, the dis- 
tances from the current entry point to the three previous 
and three following entry points can be calculated from 
the positions of the entry points and inserted into the 

45 entry packet. 

Since the video encoder 1 and the audio encoder 2 
encode the video signal and the audio signal, respec- 
tively, at a variable rate, the control circuit 8 causes the 
multiplexer 6 to include a total of 2,048 bytes in each 

so pack. To achieve this, the control circuit 6 controls 
header addition, signal reading from the signal buffers 4 
and 5, and entry packet insertion using an algorithm 
such as that shown, for example, in Figure 15. 

Similar to the processing shown in Figure 5, M4 

ss represents the number of bytes of video signal accumu- 
lated in the video signal buffer 4, and M5 represents the 
number of bytes of audio signal accumulated in the 
audio signal buffer 5. Further, D represents the total 
number of signal bytes in one pack. For simplicity, it will 
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be assumed that D is a constant obtained by subtracting 
the number of bytes in the pack header, the number of 
bytes in the video packet header, and the number of 
bytes in the audio packet header from the number of 
bytes (2,046) in the pack. D2 represents the total 5 
number of signal bytes in a pack that includes an entry 
packet. D2 is obtained by subtracting the number of 
bytes in the entry packet and the number of bytes in the 
video packet header from D. 

In the algorithm shown in Figure 15, in step S11. 10 
the control circuit 8 first instructs the header addition cir- 
cuit 7 to generate a pack header. Then, at step 81 2, the 
control circuit 8 waits until the sum of M4 and M5 is 
equal to or greater than the number of signal bytes D 
included in one padc In other words, the control circuit ts 
8 warts until after the total number of signal bytes accu- 
mulated in the signal buffers 4 and 5 is equal to the 
number of signal bytes accommodated in one pack 

At step S13. the number of bytes P1 of video signal 
that will be accommodated in the pack and the number 20 
of bytes P2 of audio signal that will be accommodated in 
the pack are calculated in accordance with the equa- 
tions set forth below. P1 and P2 are values obtained by 
distributing the total number of signal bytes D accom- 
modated by the pack according to the ratio of numbers 25 
of signal bytes M4 and M5 accumulated In the respec- 
tive signal buffers 4 and 5. 



P1 = D * M4/(M4 + MS) 
P2 = D - P1 



30 



At step S14, the control circuit 8 determines 
whether of not a video entry point is included in the first 
P1 bytes of the M4 bytes of video signal. If there is no as 
video entry point in the video signal to be accommo- 
dated in the pack, at step S15, the control circuit 8 
instructs the header addition circuit 7 to provide a video 
packet header. Then, at step S1 6, P1 bytes of video sig- 
nal are transferred from the video signal buffer 4 to the 40 
DSM 10. Similarly, at step S17, the control circuit 8 
instructs the header addition circuit 7 to provide an 
audio header, and. at step S18.P2 bytes of audio signal 
are transferred from the audio signal buffer 5 to the 
DSM 10. 45 

If there is no video entry point in the video signal 
accommodated in the pack, the processing described 
above is then repeated. This processing is similar to the 
processing described above with reference to Figure 5. 

If it is determined at step S1 4 that there is a video so 
entry point in the video signal to be accommodated in 
the pack, the control circuit 8 first stores the position of 
the current pack in the entry point storage device 33, 
and execution branches to step S19. "There, the number 
of bytes P1 ' of video signal and the number of bytes P2' ss 
of audio signal to be accommodated in the pack are cal- 
culated in accordance with the equations: 

PI' = D2 * M4/(M4 + MS) 



P2' = D2-P1 

The reason why a calculation is performed at step S19 
after a similar calculation has been performed at step 
SI 3 is that the number of signal bytes the can be 
accommodated by the pack is reduced because an 
entry packet Is Included In the pack. P V and P2' are val- 
ues obtained by distributing the total number or signal 
bytes D2 accommodated by the pack according to the 
ratio of numbers of signal bytes M4 and M5 accumu- 
lated in the signal buffers 4 and 5. 

At step S20, the header ackfition circuit 7 generates 
a video packet header and feeds it to the DSM 1 0. Then, 
at step S21 . the control circuit 8 transfers the video sig- 
nal up to immediately before the video entry point from 
the video signal buffer 4 to the DSM 1 0. At step S21 , the 
entry packet generation circuit 32 generates the entry 
packet and feeds it to the DSM 1 0. However, the relative 
position Information included In the entry packet Is not 
written onto the DSM 10 at this step. 

At step S23, the header addition circuit 7 generates 
a second video packet header and feeds it to the DSM 
10. At step S24, the remaining video signal bytes are 
transferred to the DSM 10. Then, execution returns to 
steps S1 7 and S18, where the audio packet header and 
P2' bytes of audio signal are transferred from the audio 
signal buffer 5 to the DSM 10. The DSM 10 records the 
resulting multiplexed signal. 

Trie algorithm shown in Figure 15 is repeated, and, 
when all of the signals to be recorded have been 
recorded, the relative position information is written into 
the entry packets already recorded on the DSM 10. The 
control circuit 8 reads out the position of each entry 
packet from the entry point storage device 33, and 
causes the positions of the three preceding entry pack- 
ets and the three following entry packets to be written 
into each entry packet recorded on the DSM 10. 

The apparatus for reproducing signals recorded by 
the embodiment of Figure 1 1 will now be described with 
reference to Figure 1 2. The header separation circuit 22 
in the separation circuit 21 separates pack headers, 
packet headers and entry packets from the signal read 
out from the DSM 10 and supplies them to the control 
circuit 24. The remaining time-division multiplexed sig- 
nal is supplied to the input terminal G of the switching 
circuit 23. The output terminals H1 and H2 of the switch- 
ing circuit 23 are connected to the input terminals of the 
video decoder 25 and the audio decoder 26, respec- 
tively. 

The control circuit 24 supplies each entry point it 
receives from the header separation circuit 22 to the 
entry point storage device 41, where it is stored. Since 
the current read position is supplied from the drive 
apparatus 10 to the control circuit 24, the control circuit 
24 can store the position of the entry point and contents 
of same in a corresponding relationship to each other 

The control circuit 24 of the separation circuit 21 
causes the switching circuit 23 to connect the Input ter- 
minal G successively to the output terminals Hi and H2 



10 



19 EP0 794 

in accordance with the stream J D of the packet header 
received from the header separation circuit 22. This 
demultiplexes the time-division multiplexed signal 
received from the header separation circuit 22 and sup- 
plies the video signal to the video decoder 25 and the s 
audio signal to the aucfio decoder 26. 

Operation of the multiplexed signal reproducing 
apparatus shown in Figure 1 2 during a search operation 
will now be described. In response to a search com- 
mand, the main control apparatus (not shown) instructs io 
the control circuit 24, the video decoder 25, and the 
audio decoder 26 to transition into search mode. The 
control circuit 24 reads the current read position from 
the DSM 10. and extracts entry points around the cur- 
rent read position from the entry point storage device is 
41. The entry point information in the entry packets 
reproduced in reproduction mode are continuously 
stored in the entry point storage device 41 . Alternatively, 
the entry point Information In all entry packets recorded 
on DSM 1 0, or the entry point information in a predeter- 20 
mined range of entry packets may be read out and 
stored in the entry point storage device 41 at predeter- 
mined times, such as when the apparatus is first 
switched on, when a disk is mounted in the DSM 10. or 
in response to a reproduce instruction. 25 

When the control circuit 24 determines an entry 
point location, it sends a search instruction to the DSM 
10 to move the read position at high speed to the DSM 
10 to move the read position at high speed to the posi- 
tion of the entry point. When the movement is com- so 
pleted, the DSM 10 begins reproducing at the entry 
point, and supplies the reproduced signal to the separa- 
tion circuit 2 1 . As described above with reference to Fig- 
ure 13, an entry packet is disposed immediately before 
the video signal of an l-picture. Accordingly, if the video as 
signal following the entry packet is separated by the 
header separation circuit 22 and supplied to the video 
decoder 25, then the first picture of the video signal is 
an l-picture. The video decoder 25 immediately 
decodes the l-picture and feeds it to the video output 40 
outputs. The audio decoder 26 is muted in search 
mode. 

Since the positions of the three preceding entry 
points and three following entry points are recorded in 
each entry packet the control circuit 24 uses the posi- 4S 
tion information of the next entry packet written in the 
present entry packet to move the read position to the 
next entry packet, which it then reproduces. By repeat- 
ing this process, a rapid succession of l-pictures is 
reproduced. 50 

The control circuit 24 causes the read position to 
jump to a more distant entry point when the rate of 
search is high, but causes the read position to jump to a 
closer entry point when the rate of search is low. Since , 
the positions of three entry points are recorded in each ss 
of the forward direction and the reverse direction, three 
or more variations in the search rate are available 
depending upon combinations of entry point positions 
selected. 
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Figures 16 and 17 are block diagrams showing the 
construction of another embodiment of the multiplexed 
signal recording apparatus and the multiplexed signal 
recording apparatus of the present invention. Compo- 
nents corresponding to those in the conventional appa- 
ratus shown in figure 7 and 8 are indicated by the same 
reference characters. 

In the recording apparatus shown in Figure 16, 
entry points stored in the entry point storage device 33A 
are fed to the TOC generation circuit 56 and to the sub- 
code generation circuit 80. The output of the subcode 
generation circuit 80 is fed to the CRC encoder 81 . The 
output of the CRC encoder 81 is fed to the subcode syn- 
chronization pattern addition circuit 82, the output of 
which is fed to the subcode buffer 83. The subcode 
addition circuit 84 multiplexes the signal received from 
the sector header addition circuit 51 with data received 
from the subcode buffer 83, and feeds the multiplexed 
signal to the ECC encoder 52. The construction of the 
rest of the circuit is similar to the conventional apparatus 
shown in Figure 7. 

Operation of the recording apparatus shown in Fig- 
ure 16 will now be described. The video signal to be 
recorded and the audio signal to be recorded are com- 
pressed and multiplexed, the multiplexed signal is 
recorded on the DSM 10, and the entry points of the 
video signal are stored in the entry point storage device 
33A in a manner similar to that in corresponding opera- 
tions in the conventional recording apparatus entry 
point storage device 33A and fed to the TOC generation 
circuit 56 to generate a TOC, and the TOC is added to 
the beginning of the multiplexed signal by the TOC addi- 
tion circuit 50 In a manner similar to that In correspond- 
ing operations in the conventional recording apparatus 
shown in Figure 7. 

The recording apparatus according to the invention 
shown in Figure 16 differs from the conventional exam- 
ple shown in Figure 7 in that entry pcinfcs are addition- 
ally fed from the entry point storage device 33A to the 
subcode generation circuit 80. In the present embodi- 
ment, the subcode has the format shown in Figure 1 9. A 
subcode synchronization pattern (2 bytes) is located at 
the beginning of the subcode. This is used so that the 
beginning of the subcode may be iderrtffied even if read- 
ing is started at an arbitrary sector. Following the sub- 
code synchronization pattern is located the 
****_subcode_type. This indicates the type of subcode 
peculiar to the parity identified by ****. A 
****_subcode_type of OxFF iraficates that the subcode 
is entry point data. Next follows 
currenULdatajstrearrts, current_QJf_ 
video_streams, and current_#_audio_streams, which 
indicate the number of data streams, the number of 
video streams, and the number of audio streams multi- 
plexed in the sector In which the subcode is included. 

Following the cuirerrtJLaudio stream are succes- 
sively located errtry_point_-3, entry_poirrt_-2, 
entry_point_-1. entry_ poinL+1. entry_poinL+2 and 
entry_point_43. These indicate the positions of the 
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three following entry points, in terms of the distance 
between the sector in which the current entry point 
appears on the disk 60, which will be recorded by the 
cutting machine 54 in a subsequent operation. Alterna- 
tively, the entry point positions may be defined in terms 5 
of absolute sector addresses on the disk 60. 

In the following description, it will be assumed that 
effective capacity ot one sector is 2,046 bytes, and that 
the sector header requires an additional 16 bytes, as 
shown in Figure 1 6. The sector header Includes the sec- 10 
tor number of the sector. The sector header addition cir- 
cuit 51 divides the multiplexed signal it receives from the 
TOC addition circuit 51 into blocks of 2,048 bytes each, 
and adds a sector header that are not used In the con- 
ventional apparatus are used to represent subcode in 75 
the apparatus according to the invention. 

The positions of the sectors in which the three pre- 
vious entry points and the three following entry points 
appear are read out from the entry point storage device 
33A and are delivered to the subcode generation circuit 20 
80. The subcode generation circuit 80 generates the 
subcode shown in Figure 19 using the entry points 
received from the entry point storage device 33A. and 
information from the controller and the user (not 
shown). The subcode is fed to the CRC encoder 81 , 2s 
which calculates a CRC code, adds the CRC code to 
the aid of the subcode, and feeds the result to the sub- 
code synchronization pattern addition circuit 82. The 
subcode synchronization pattern addition circuit 82 
adds a synchronization pattern to the beginning of the 30 
subcode received form the CRC encoder 81 , and feeds 
the resulting subcode to the subcode buffer 83. 

The multiplexed signal read out from the DSM 10 
via the TOC addition circuit 50 passes into the sector 
header addition circuit 51 , which divides the multiplexed ss 
signal into blocks of 2.48 bytes and adds a sector 
header of 16 bytes. The sector header addition circuit 
51 also writes the sector number in the sector header. 
The output of the sector header addition circuit 51 is fed 
to the subcode addition circuit 84, which reads 8 bytes 40 
of the subcode out of the subcode buffer 83, and writes 
them into the sector header in the subcode location 
therein. Since the subcode includes a total of 32 bytes 
and the subcode location accommodates 8 bytes, each 
subcode is distributed among four sectors. *s 

The output of the subcode addition circuit 84 is fed 
via the ECC encoder 52 and the modulation circuit 53 to 
the cutting machine 54, which records the resulting 
modulated signal onto the optical disk master 60. 

As shown in Figure 19. the positions of the three so 
previous entry points and the three following entry 
points are written in the locations entry_point_-3, 
entry_polnt_-2, entry_point_-1 . errtry_poirrt_+1 , 
entry_point_+2 f entry_point_+3 f respectively in the sub- 
code, ss 

Finally, the apparatus for reproducing a disk 
recorded by the embodiment show in Figure 16 will be 
described with reference to Figure 17. The signal 
demodulated by the demodulation circuit 62 is fed to the 



ECC circuit 63, and also to the subcode detection circuit 
90. The output of the subcode detection circuit 90 is fed 
to the subcode CRC circuit 91. which performs error 
detection. A Subcode for which no error has been 
detected is fed to the subcode buffer 92 in preparation 
of reading by the controller 67. 

The controller 67 includes an entry point storage 
device 93 which stores entry points received from the 
subcode buffer 92 in readiness for when a search 
instruction is received from the user (not shown). The 
construction of the rest of the circuit is similar to that of 
the conventional embodiment shown in Figure 8. 

Operation of the disk reproducing apparatus shown 
In Figure 17 will now be described. When the optical 
disk 60A is inserted into the apparatus, the controller 67 
delivers a read first sector command to the drive control 
circuit 69. The drive control circuit 69 drives the pickup 
61 via the tracking servo circuit 70 to the position of the 
first sector on the optical disk 60A and starts reproduc- 
tion from the beginning of the first sector. 

The pickup 61 illuminates the surface of the optical 
disk 60A with a laser beam, and reproduces the signal 
recorded on the disk using reflected light from the disk. 
The signal from the pickup 61 is fed into the demodula- 
tion circuit 62, which demodulates it The demodulated 
signal Is fed to the ECC circuit 63, Which performs error 
detection and correction. The resulting error-corrected 
signal is fed to the demultiplexer circuit 64. 

The TOC, which is recorded In the first sector of the 
optical disk 60 A, is separated by the demultiplexer cir- 
cuit 64 and fed to the controller 67. The controller 67 
causes the TOC storage device 68 to store the TOC and 
causes the TOC to be displayed to the user [not shown) 
on a display (not shown). 

The controller 67, after receiving a reproduce com- 
mand from the user (not shown) delivers a command to 
the drive control circuit 69 to start operation. The drive 
control circuit 69 drives the pickup 61 via the tracking 
servo circuit 70 to start reproduction from the position 
on the disk 60 indicated by the user. At the same time, 
the drive control circuit 69 delivers a command to the 
video decoder 65 and the audio decoder 66 to prepare 
to decode input signals. 

After reading the TOC, the pickup 61 illuminates the 
surface of the optical disk 60A with a laser beam, and 
reproduces the signal recorded on the disk using 
reflected fight from the disk. The signal from the pickup 
61 is fed to the demodulation circuit 62, which performs 
demodulation. The demodulated signal is fed to the 
ECC circuit 63, which performs error detection and cor- 
rection. The resulting error corrected signal is fed to the 
demultiplexer circuit 64. 

The video signal separated by the demultiplexer 64 
is fed to the video decoder 65, and the audio signal is 
fed to the audio decoder 66. The video signal and the 
audio signal, which are compressed, are expanded by 
the video decoder 65 and the audio decoder 66, respec- 
tively, to provide a decompressed digital video signal 
and a decompressed digital audio signal, respectively. 



12 



23 



EP 0 794 667 A2 



24 



The signal from the demodulation circuit 62 is also 
fed to the subcode detection circuit 90. The subcode 
detection circuit 90 extracts the portions of subcode 
from the sector headers. In this example, 8 bytes of sub- 
code are extracted from each sector header. The sub- 
code synchronization pattern is detected in the subcode 
extracted from plural sector headers, and the subcode 
is fed into the subcode CRC circuit 91 starling with the 
beginning of the subcode. The CRC circuit 91 deter- 
mines from the subcode it receives and CRC data 
therein whether there is an error in the subcode. When 
no error is found, the subcode is fed to the subcode 
buffer 92. 

The controller 67 reads the entry points from the 
subcode buffer 92 and supplies them to the entry point 
storage device 93, which stores them. Since the drive 
control circuit supplies the current read position to the 
controller 92, the controller 67 can cause the positions 
of the entry points and contents of the entry points to be 
stored in a corresponding relationship to each other. 

Operation of multiplexed signal reproduction appa- 
ratus shown in Figure 17 during a search now be 
described. When the user (not shown) enters a search 
command, the controller 67 instructs the video decoder 
65 and the audio decoder 66 to enter into search mode. 
The controller 67 also reads the current read position 
from the output of the drive control circuit 69, and reads 
the positions of entry points near the current read posi- 
tion from the entry point storage device 93. 

After the controller determined the position of the 
entry point from the entry points from the entry storage 
device, it sends a search instruction to the drive control 
circuit 69. The drive control circuit 69 drives the tracking 
servo circuit 70 to move the pickup 61 at high ^eed to 
the position of the entry point determined by the control- 
ler. 

After the movement is completed, the pickup 61 
starts reproducing from the entry point and feeds the 
reproduced signal to the demodulation circuit 62. The 
demodulated signal is supplied to the video decoder 65, 
via the ECC circuit 63 and the demultiplexer circuit 64, 
and the subcode portion is separated from the demodu- 
lated signal by the subcode detection circuit 90, the sub- 
code CRC circuit 91, and the subcode buffer 92. The 
resulting subcode is fed to the controller 67 for use. 

Since pickup 61 starts reproduction at an entry 
point, the first picture of the video signal supplied to the 
video decoder 65 is an l-picture. The video decoder 65 
immediately decode the l-picture, and feeds it to the 
video output. The audio decoder 66 is muted in search 
mode. 

Since the positions of the previous three entry 
points and the following three entry points relative to the 
current position of the pickup are recorded in the sub- 
code reproduced from the current position, the control- 
ler 67 uses the reproduced position information to 
cause the pickup to Jump to next entry point and 
repeats the sequence of jumping to the next entry point 
and reproducing the l-picture from the disk starting at 



the next entry point. The results in a rapid succession of 
l-picture being reproduced from the disk. 

The controller 67 causes the pickup 61 to jump to a 
more distant entry point when the rate of search in high, 

s and causes the pickup 61 to jump to a closer entry point 
when the rate of search is low. Since three entry points 
are stored for each of the forward direction and the 
reverse direction, three or more variations in search rate 
can be obtained by selecting different combinations of 

w entry points. 

Subsequently, another embodiment of data decod- 
ing method of the present invention will be described. 
The apparatus used in the present embodiment is the 
multiplexed data decoding apparatus of Fig. 12. When 

is an instruction of a searching operation is developed, the 
main control apparatus not shown instructs the control 
apparatus 24, the video decoder 25 and the audio 
decoder 26 to enter into a search mode. (In the search 
mode, the audio decoder 26 Is kept In a mute condition.) 

20 In the search mode, the control apparatus 24 
instructs the DSM 10 of a command to move the read 
position of data on the disk forwardly (or rearwardly). 
While the amount of movement of the read position then 
depends upon the searching rate, the coding rate and 

25 so forth, generally the amount of movement increases 
as the coding rate increases. When the read position 
moves to predetermined a predetermined position, data 
outputted from the DSM 10 are inputted to the separa- 
tion apparatus 21 . The header separation circuit 22 sep- 

30 arates video data and supplies them to the video 
decoder 25. 

Here, if it is assumed that the constitution of pic- 
tures in one OOP Is 

IBBIBBPBBPBBPBBP |, 
35 then the order is changed far decoding on a bit stream 
to 

|IBBPBBPBBPBBPBB | 
as shown in Rg. 20. This conforms to the allocation of 
bit number for individual pictures described in the con- 

4o ventional example described hereinabove. 

In the embodiment of the present invention, the 
video decoder 25 reads an l-picture which appears first 
and two B-pictures, one P-picture and further two B-pic- 
tures succeeding to the l-picture, and decodes, that is, 

45 decodes, and outputs them. Consequently, since 
decoding of the I, B. B and P-piciures except the first 
two B-pictures is possible, four moving pictures can be 
outputted by one access. 

When the position of an l-picture is known from the 

so information of the subcode/ the private packet or the 
lite, searching for an l-picture is performed by the DSM 
10 using the information, and six successive pictures 
are read in similarly as described above. 

In such embodiment of the present invention as 

55 described above, the time required for one searching 
operation will be estimated. When the DSM 10 is 
regarded as a CD-ROM drive, the time is a sum of the 
following parameters. 
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Head seek time: M (depending upon the mechani- 
cal structure) 

Servo settling time: N (depending upon a servo cir- 
cuit) 

Maximum rotation waiting time: about 300 millisec- s 
onds or so at an outer circumference of compact 
disk 

Data read time: 245 milliseconds or so for 6 pic- 
tures 

TO 

Since the time relates to searching operation for an 
adjacent l-picture, it is forecast that, of the parameters 
given above, the head seek time M and the servo set- 
tling time N are very short comparing with the rotation 
waiting time, and accordingly, they are ignored- As a 
result, it is considered that the period of the variation in 
picture is about 545 milliseconds in the maximum. 
Reading of the six I, B, B, P, B and B-pictures then 
requires (1 50 + 75 + 4 * 5)/ 1 ,000 = 245 milliseconds. 

According to the present embodiment the variation 
of about 8 pictures or so can be obtained for one sec- 
ond. Consequently, the psychological waiting time of the 
user can be reduced. 

It is to be noted that, while, in the present embodi- 
ment, the data to be read cut upon searching are 
described being 6 successive pictures beginning with 
an l-picture, a similar effect can be obtained by reading 
out two or more pictures including an l-picture. Also the 
algorithm wherein a predetermined amount of data are 
read into the video code buffer may be available. 

Although illustrative embodiments of the invention 
have been described herein in detail, it is to be under- 
stood that the Invention Is not limited to the precise 
embodiments described, and that various modifications 
may be practiced within the scope of the invention 
defined by the appended claims. 



2. The apparatus of daim 01 , wherein the multiplexing 
means multiplexes the signal-type marker with the 
variable-rate coded signal to locate the signal-type 
marker immediately ahead of the signal portion of 
the predetermined type in the multiplexed signal. 

3. The apparatus of claim 02, wherein: 

the digital input signal is a digital video signal 
including plural pictures, each picture being 
compressed in one of an irttra-picture mode 
and an inter-picture mode; and 
the means for generating a flag signal receives 
the variable-rate coded signal, and generates 
the flag signal when the variable-rate coded 
signal includes a signal portion resulting from 
compressing a picture in the irttra-picture 
mode. 



20 4. The apparatus of claim 02, wherein: 



the apparatus additionally comprises means 
for recording the multiplexed signal on a 
recording medium; and 

the signal-type marker generating means is for 
generating a signal-type marker Including infor- 
mation indicating a location on the recording 
medium of an additional signal -type marker, 
the additional signal-type marker being proxi- 
mate to the signal -type marker in the multi- 
plexed signal. 
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Claims 

1. An apparatus for preparing a variable-rate coded 
signal, generated by compressing a digital input 
signal using a variable compression ratio and 
including a signal portion of a predetermined type, 
for recording on a recording medium, the apparatus 
comprising: 

means for generating a flag signal indicating 
the signal portion of the a predetermined type 
in the variable-rate coded signal; 
signal-type marker generating means for gen- 
erating a signal-type marker in response to the 
flag signal; and 

multiplexing means for multiplexing the signal- 
type marker with the variable-rate coded signal 
to produce a multiplexed signal, the signal-type 
marker being located adjacent to the signal 
portion of the predetermined type to indicate 
the signal portion of the predetermined type in 
the multiplexed signal. 



40 



5. The apparatus of claim 02, wherein: 

the apparatus additionally comprises means 
for recording the multiplexed signal on a 
recording medium; and 

the signal-type marker generating means is for 
generating a signal-type marker including infor- 
mation indicating locations on the recording 
medium of plural additional signal-type mark- 
ers successively disposed about the signal- 
type marker in the multiplexed signal. 



45 6. The apparatus of claim 01 . wherein: 

the apparatus receives an uncompressed dig- 
ital video signal comprising plural pictures; 
the flag generating means comprises corn- 
so pressing means for compressing the uncom- 
pressed digital video signal using a variable 
compression ratio to provide the variable-rate 
coded signal, the compressing means generat- 
ing the flag signal when the variable-rate coded 
55 signal includes a signal portion resulting from 
compressing a picture in an irttra-picture com- 
pression mode. 

7. The apparatus of claim 01 , wherein the signal-type 
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marker generating means is for generating a packet 
of a predetermined type as the signal-type marker. 

8. The apparatus of claim 07, wherein the multiplexing 
means multiplexes the packet with the variable-rate s 
coded signal to locate the packet immediately 
ahead of the signal portion of the predetermined 
type in the multiplexed signal. 

9. The apparatus of claim 08. wherein: ro 

the variable-rate coded signal includes plural 
signal portions of the predetermined type, and 
the multiplexed signal Includes a packet pre 
cecfing each signal portion of the predeter- rs 
mined type; 

the apparatus additionally comprises: 

recording means for recording the multi- 
plexed signal on a recording medium; and 20 
storage means for storing a location on the 
recording medium of each packet; and 
the recording means is additionally for 
recording locations read from the storage 
means into each packet recorded on the 25 
recording medium, the recording means 
recording the locations after recording the 
multiplexed signal. 

1 0. The apparatus of claim 09, wherein: so 

when the recording means records the multi- 
plexed signal, the recording means records in 
each packet the locations of a predetermined 
number of packets preceding the packet in the as 
multiplexed signal, and 

after recording the multiplexed signal, the 
recording means records in each packet the 
locations of a predetermined number of pack- 
ets following the packet in the multiplexed sig- 40 
nal. 

1 1 . The apparatus of claim 08, wherein: 

the signal-type marker generating means com- 45 
prises; 

accumulating means for accumulating a 
predetermined quantity of the variable-rate 
coded signal, and so 
determining means, responsive to the flag 
signal, tor generating a control signal when 
the predetermined quantity of the variable- 
rate coded signal accumulated in the accu- 
mulating means includes a signal portion ss 
of the predetermined type; and 
the signal-type marker generating means 
generates the packet of the predetermined 
type in response to the control signal. 



12. The apparatus of claim 02, wherein the signal-type 
marker generating means is for generating subcode 
as the signal-type marker. 

13. The apparatus of claim 12, wherein: 

the variable-rate coded signal is divided Into 
sectors, each sector beginning with a sector 
header; and 

the multiplexing means multiplexes the signal- 
type marker and the variable-rate coded signal 
by inserting the subcode into the sector header 
of a sector accommodating the signal portion 
of the predetermined type. 

14. The apparatus of claim 13, wherein the subcode is 
distributed among the sector headers of plural con- 
secutive sectors accommodating the signal portion 
of the predetermined type. 

15. The apparatus of claim 13, wherein: 

the apparatus adcfitionally comprises means 
for recording the multiplexed signal on a 
recording medium; and 

the signal-type marker generating means Is for 
generating subcode including information indi- 
cating a location on the recording medium of an 
additional signal-type marker, the additional 
signal-type marker being proximate to the sig- 
nal-type marker in the multiplexed signal. 

16. A method for preparing a variable-rate coded sig- 
nal, generated by compressing a digital input signal 
using a variable compression ratio and including a 
signal portion of a predetermined type, for record- 
ing on a recording medium, the method comprising 
the steps of: 

generating a flag signal indicating the signal 
portion of the predetermined type in the varia- 
ble-rate coded signal; 

generating a signal-type marker in response to 
the flag signal; and 

multiplexing the signal-type marker with the 
variable-rate coded signal to produce a multi- 
plexed signal, the signal-type marker being 
located adjacent to the signal portion of the 
predetermined type to indicate the signal por- 
tion of the predetermined type in the multi- 
plexed signal. 

17. The method of claim 16, wherein, in the multiplex- 
ing step, the signal-type marker is multiplexed with 
the variable-rate coded signal with the signal-type 
marker located immediately ahead of the signal 
portion of the predetermined type. 

18. The method of daim 1 7, wherein: 
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the digital input signal is a digital video signal 
including plural pictures, each picture being 
compressed in one Off an intra-picture mode 
and an inter-picture mode; and the step of gen- 
erating a flag signal includes the steps of: 
receiving the variable-rate coded signal, and 
generating the flag signal Identifying a signal 
portion resulting from compressing a picture in 
the inlra-picture mode in the variable-rale 
coded signal. 

19. The method of claim 17, wherein: 

the method additionally comprises the step of 
recording the multiplexed signal on a recording 
medium; and 

the step of generating a signal-type marker 
generates a signal-type marker including infor- 
mation Indicating a location on the recording 
medium of an additional signal-type marker, 
the additional signal-type marker being prod- 
male to the signal-type marker in the multi- 
plexed signal. 

20. The method of claim 17, wherein: 

the method additionally comprises the step of 
recording the multiplexed signal on a recording 
medium; and 

the step of generating a signal-type marker 
generates a signal-type marker including infor- 
mation indicating locations on the recording 
medium of plural additional signal-type mark- 
ers successively disposed about the signal- 
type marks* in the multiplexed signal. 

21 . The method of claim 16, wherein: 

the method additionally comprises the step of 
receiving for compressing an uncompressed 
digital video signal comprising plural pictures; 
the flag generating means comprises com- 
pressing means for compressing the uncom- 
pressed digital video signal using a variable 
compression ratio to provide the variable-rale 
coded signal, the compressing means generat- 
ing the flag signal when the variable-rate coded 
signal includes a signal portion resulting from 
compressing a picture in an intra-picture com- 
pression mode. 

22. The method of claim 16, wherein the step of gener- 
ating ttie signal-type marker generates a packet of 
a predetermined type as the signal-type marker. 

23. The method of claim 22, wherein the multiplexing 
step multiplexes the packet with the variable-rale 
coded signal with the packet located immediately 
ahead of the signal portion of the predetermined 



type. 

24. "me method of claim 23, wherein: 

5 the variable-rate coded signal includes plural 

signal portions of the predetermined type, and, 
In the multiplexing step, packets are multi- 
plexed with the variable-rate coded signal with 
a packet preceding each signal portion of the 

70 predetermined type; 

the method additionally comprises the steps of: 

recording the multiplexed signal on a 
recording medium, 
75 storing a location on the recording mecfiurn 

of each packet, and 

additionally recording locations read from 
the storage means into each packet 
recorded on the recording medium after 
20 recording the multiplexed signal. 

25. Trie method of claim 24, wherein: 

the step of recording the multiplexed signal 
25 records in each packet the locations of a prede- 

termined number of packets preceding the 
packet in the multiplexed signal; and 
the additional recording step records in each 
packet the locations of a predetermined 
go number of packets following the packet in the 

multiplexed signal. 

26. The method of claim 23, wherein: 

ss the step of generating a signal-type marker 

comprises the steps of: 

accumulating a predetermined quantity of 
the variable-rate coded signal, and 

40 generating, in response to the flag signal, a 

control signal when the predetermined 
quantity of the variable-rate coded signal 
accumulated in the accumulating means 
includes a signal portion of the predeter- 

45 mined type; and 

in the step of generating a signal-type 
marker, the packet of the predetermined 
type is generated in response to the con- 
trol signal. 

so 

27. The method of claim 17, wherein the step of gener- 
ating the signal-type marker generates subcode as 
the signal-type marker. 

55 28. The method of claim 27, wherein: 

the variable-rate coded signal is divided into 
sectors, each sector beginning with a sector 
header; and 
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the multiplexing step multiplexes the signal- 
type marker and the variable-rate coded signal 
by inserting the subcode into the sector header 
of a sector accommodating the signal portion 
of the predetermined type. s 

29. The method of claim 28, wherein. In the multiplex- 
ing step, the subcode is distributed among the sec- 
tor headers of plural consecutive sectors 
accommodating the signal portion of the predeter- 10 
mined type. 

30. The method of claim 28, wherein: 

the variable-rate coded signal includes plural is 
signal portions of the predetermined type; 
the method additionally comprises the step of 
recording the multiplexed signal on a recording 
medium; and 

the step of generating the signal-type marker 20 
generates subcode including information indi- 
cating a location on the recording medium of an 
additional signal-type marker, the additional 
signal-type marker being proximate to the sig- 
nal-type marker in the multiplexed signal. 25 
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